package com.java.comprehensive.arithmetic.leecode.easy;

import util.ListNode;

/**
 * @program: comprehensive-service
 * @description: 删除排序链表中的重复数据
 * @author: 窦绍飞
 * @create: 2021-11-25 16:20
 **/
public class LeetCode_83 {

	public static ListNode deleteDuplicates(ListNode head) {
		if (head == null) {
			return head;
		}

		ListNode pre = head;
		while (pre.next != null) {
			if (pre.val == pre.next.val) {
				pre.next = pre.next.next;
			} else {
				pre = pre.next;
			}
		}
		return head;
	}


	public static ListNode deleteDupLicaties(ListNode head) {

		ListNode pre = head;

		while (pre.next != null) {

			if (pre.val == pre.next.val) {
				pre.next = pre.next.next;
			} else {
				pre = pre.next;
			}

		}


		return head;
	}


	public static void main(String[] args) {
		ListNode listNode = new ListNode();
		ListNode listNode2 = new ListNode();
		ListNode listNode3 = new ListNode();
		listNode2.val = 1;
		listNode3.val = 2;
		listNode2.next = listNode3;
		listNode.val = 1;
		listNode.next = listNode2;

		ListNode listNode1 = deleteDupLicaties(listNode);
		System.out.println(listNode1);
	}
}
